Recognizing Graph Theoretic Properties with Polynomial Ideals

Many hard combinatorial problems can be modeled by a system of polynomial equations. N. Alon coined the term polynomial method to describe the use of nonlinear polynomials when solving combinatorial problems. We continue the exploration of the polynomial method and show how the algorithmic theory of polynomial ideals can be used to detect k-colorability, unique Hamiltonicity, and automorphism rigidity of graphs. Our techniques are diverse and involve Nullstellensatz certificates, linear algebra over finite fields, Groebner bases, toric algebra, convex programming, and real algebraic geometry.Comment: 20 pages, 3 figure

High resolution infrared absorption spectra, crystal field, and relaxation processes in CsCdBr_3:Pr^3+

High resolution low-temperature absorption spectra of 0.2% Pr^3+ doped CsCdBr_3 were measured in the spectral region 2000--7000 cm-1. Positions and widths of the crystal field levels within the 3H5, 3H4, 3F2, and 3F3 multiplets of the Pr^3+ main center have been determined. Hyperfine structure of several spectral lines has been found. Crystal field calculations were carried out in the framework of the semiphenomenological exchange charge model (ECM). Parameters of the ECM were determined by fitting to the measured total splittings of the 3H4 and 3H6 multiplets and to the observed in this work hyperfine splittings of the crystal field levels. One- and two-phonon relaxation rates were calculated using the phonon Green's functions of the perfect (CsCdBr_3) and locally perturbed (impurity dimer centers in CsCdBr_3:Pr^3+) crystal lattice. Comparison with the measured linewidths confirmed an essential redistribution of the phonon density of states in CsCdBr_3 crystals doped with rare-earth ions.Comment: 16 pages, 5 tables, 3 figure

Optical spectra, crystal-field parameters, and magnetic susceptibility of the new multiferroic NdFe3(BO3)4

We report high-resolution optical absorption spectra for NdFe3(BO3)4 trigonal single crystal which is known to exhibit a giant magnetoelectric effect below the temperature of magnetic ordering TN = 33 K. The analysis of the temperature-dependent polarized spectra reveals the energies and, in some cases, symmetries and exchange splittings of Nd3+ 84 Kramers doublets. We perform crystal-field calculations starting from the exchange-charge model, obtain a set of six real crystal-field parameters, and calculate wave functions and magnetic g-factors. In particular, the values g(perpendicular) = 2.385, g(parallel) = 1.376 were found for the Nd3+ ground-state doublet. We obtain Bloc=7.88 T and |JFN|= 0.48 K for the values of the local effective magnetic field at liquid helium temperatures at the Nd3+ site and the Nd - Fe exchange integral, respectively, using the experimentally measured Nd3+ ground-state splitting of 8.8 cm-1. To check reliability of our set of crystal field parameters we model the magnetic susceptibility data from literature. A dimer containing two nearest-neighbor iron ions in the spiral chain is considered to partly account for quasi-one-dimensional properties of iron borates, and then the mean-field approximation is used. The results of calculations with the exchange parameters for Fe3+ ions Jnn = -6.25 K (intra-chain interactions) and Jnnn = -1.92 K (inter-chain interactions) obtained from fitting agree well with the experimental data.Comment: 13 pages, 8 figures, 2 table

One-Parameter Squeezed Gaussian States of Time-Dependent Harmonic Oscillator and Selection Rule for Vacuum States

By using the invariant method we find one-parameter squeezed Gaussian states for both time-independent and time-dependent oscillators. The squeezing parameter is expressed in terms of energy expectation value for time-independent case and represents the degree of mixing positive and negative frequency solutions for time-dependent case. A {\it minimum uncertainty proposal} is advanced to select uniquely vacuum states at each moment of time. We show that the Gaussian states with minimum uncertainty coincide with the true vacuum state for time-independent oscillator and the Bunch-Davies vacuum for a massive scalar field in a de Sitter spacetime.Comment: 13 Pages, ReVTeX, no figure

Localized Wavefunctions and Magnetic Band Structure for Lateral Semiconductor Superlattices

In this paper we present calculations on the electronic band structure of a two-dimensional lateral superlattice subject to a perpendicular magnetic field by employing a projection operator technique based on the ray-group of magnetotranslation operators. We construct a new basis of appropriately symmetrized Bloch-like wavefunctions as linear combination of well-localized magnetic-Wannier functions. The magnetic field was consistently included in the Wannier functions defined in terms of free-electron eigenfunctions in the presence of external magnetic field in the symmetric gauge. Using the above basis, we calculate the magnetic energy spectrum of electrons in a lateral superlattice with bi-directional weak electrostatic modulation. Both a square lattice and a triangular one are considered as special cases. Our approach based on group theory handles the cases of integer and rational magnetic fluxes in a uniform way and the provided basis could be convenient for further both analytic and numerical calculations.Comment: 19 pages, 5 figures. accepted to Int. J. Mod. Phys. B (April 2006

Kneadings, Symbolic Dynamics and Painting Lorenz Chaos. A Tutorial

A new computational technique based on the symbolic description utilizing kneading invariants is proposed and verified for explorations of dynamical and parametric chaos in a few exemplary systems with the Lorenz attractor. The technique allows for uncovering the stunning complexity and universality of bi-parametric structures and detect their organizing centers - codimension-two T-points and separating saddles in the kneading-based scans of the iconic Lorenz equation from hydrodynamics, a normal model from mathematics, and a laser model from nonlinear optics.Comment: Journal of Bifurcations and Chaos, 201

Coherent states for the hydrogen atom: discrete and continuous spectra

We construct the systems of generalised coherent states for the discrete and continuous spectra of the hydrogen atom. These systems are expressed in elementary functions and are invariant under the $SO(3, 2)$ (discrete spectrum) and $SO(4, 1)$ (continuous spectrum) subgroups of the dynamical symmetry group $SO(4, 2)$ of the hydrogen atom. Both systems of coherent states are particular cases of the kernel of integral operator which interwines irreducible representations of the $SO(4, 2)$ group.Comment: 15 pages, LATEX, minor sign corrections, to appear in J.Phys.

Gravitational Wave Spectrum in Inflation with Nonclassical States

The initial quantum state during inflation may evolve to a highly squeezed quantum state due to the amplification of the time-dependent parameter, $\omega_{phys}(k/a)$, which may be the modified dispersion relation in trans-Planckian physics. This squeezed quantum state is a nonclassical state that has no counterpart in the classical theory. We have considered the nonclassical states such as squeezed, squeezed coherent, and squeezed thermal states, and calculated the power spectrum of the gravitational wave perturbation when the mode leaves the horizon.Comment: 21 page

Two and three-dimensional oscillons in nonlinear Faraday resonance

We study 2D and 3D localised oscillating patterns in a simple model system exhibiting nonlinear Faraday resonance. The corresponding amplitude equation is shown to have exact soliton solutions which are found to be always unstable in 3D. On the contrary, the 2D solitons are shown to be stable in a certain parameter range; hence the damping and parametric driving are capable of suppressing the nonlinear blowup and dispersive decay of solitons in two dimensions. The negative feedback loop occurs via the enslaving of the soliton's phase, coupled to the driver, to its amplitude and width.Comment: 4 pages; 1 figur